CLAIMS 



We claim: 



[d] 1. A method of frequency estimation for a GSM communications system 

comprising: 

(a) receiving a frequency control channel data burst; 

(b) sampling said data burst into a plurality of subsets; 

(c) filtering at least one of said plurality of subsets to generate a filtered subset; 

(d) correlating each filtered subset and summing the result into a parameter r; 

(e) updating a filter parameter of said filter using the parameter r; 

(f) repeating steps (c) - (e) N iterations; and 

(g) calculating an estimated frequency based upon the parameter r. 

[c2] 2. The method of Claim 1 wherein said filtering is performed on each of said 

plurality of subsets. 

[c3] 3. The method of Claim 1 wherein said filtering is by use of an auto-regressive 

filter. 

[c4] 4. The method of Claim 3 wherein said auto-regressive filter is a one-pole filter. 

[c5] 5. The method of Claim 2 wherein said filtering is by use of an auto-regressive 

filter. 
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[c6] 6. The method of Claim 1 wherein said estimated frequency is calculated by: 

In m 

where / is the estimated frequency, f s is data frequency of said frequency control channel 
data burst, and m is an interval of correlation. 

[c7] 7. The method of Claim 1, wherein said filter parameter is determined by: 

a(k) = ft e m 

where /? is a forgetting factor and m is an interval of correlation. 
[c8] 8. The method of Claim 1 wherein said parameter r is determined by: 

k q 

where q is the number of elements in said sampled subsets and m is an interval of 
correlation. 

[c9] 9. An apparatus for frequency estimation in a GSM communications system 

comprising: 

(a) means for receiving a frequency control channel data burst; 

(b) means for sampling said data burst into a plurality of subsets; 

(c) means for filtering at least one of said plurality of subsets to generate a 
filtered subset; 

(d) means for correlating each filtered subset and summing the result into a 
parameter r; 
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(e) means for updating a filter parameter of said filter using the parameter r; 
(g) means for calculating an estimated frequency based upon the parameter r. 



[dO] 10. The apparatus of Claim 9 wherein said means for filtering is performed on 

each of said plurality of subsets. 

[c11] 11. The apparatus of Claim 9 wherein said means for filtering is an auto- 

regressive filter. 

[d2] 12. The apparatus of Claim 11 wherein said auto-regressive filter is a one-pole 

filter. 

[d3] 13. The apparatus of Claim 10 wherein said means for filtering is an auto- 

regressive filter. 

[d4] 14. The apparatus of Claim 1 wherein said means for calculating an estimated 

frequency operates by: 

In m 

where / is the estimated frequency, f s is data frequency of said frequency control channel 
data burst, and m is an interval of correlation. 

[d5] 15. The apparatus of Claim 9, wherein said filter parameter is determined by: 

a(k) = f3e m 
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where is a forgetting factor and m is an interval of correlation. 

16. The apparatus of Claim 1 wherein said parameter r is determined by: 

k q 

where q is the number of elements in said sampled subsets and m is an interval of 
correlation. 
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